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PROCEDE D' ACQUISITION D' IMAGE D'EMPREINTE DIGIT ALE 



Uinvention concerne la reconnaissance d'empreintes digitales, et 
plus particuli&rement la reconnaissance & partir d'une barrette allongde de 
capteurs capables de detecter les crdtes et valines des empreintes digitales 
lors du defilement relatif d'un doigt par rapport au capteur sensiblement 
5 perpendiculairement & la direction d'allongement de la barrette. 

On a d£j& decrit de tels capteurs de forme allong6e, plus petits 
que Timage du doigt & recueillir et qui ne peuvent done recueillir cette image 
que gr§ce au defilement relatif. Ces capteurs peuvent fonctionner 
principalement par detection optique ou capacitive ou thermique ou 
10 ptezodlectrique. 

Ces capteurs ont Tavantage, par rapport aux capteurs sans 
defilement sur lesquels on laisse le doigt immobile, d'avoir un cout r6duit du 
fait de la faible surface de silicium qu'ils utitisent. Mais ils necessitent une 
reconstruction de Timage globale du doigt puisque cette image n'est acquise 
15 que ligne par ligne ou par quelques lignes a la fois. 

Si Timage est ainsi acquise progressivement, il faut en principe 
poss6der une reference de Vitesse de defilement relatif du doigt par rapport 
au capteur, ou imposer une vitesse fixe de defilement. Cela necessite done 
des moyens specifiques suppl6menlaires. 
20 Dans le brevet frangais pubhe sous le numero FR 2 749 955 on a 

decrit un principe de detection par un capteur allonge comportant quelques 
lignes pour acquerir successivement des images partielles de Tempreinte, 
ces images se recouvrant mutuellement, de sorte qu'on peut, en recherchant 
une correlation entre deux images successives, superposer des images 
25 successives decal6es au fur et a mesure du defilement du doigt et 
reconstruire progressivement Timage globale de Tempreinte sans avoir 
besoin de connaitre par des moyens suppiementaires la vitesse de 
defilement du doigt par rapport au capteur. 

Ce type de reconstruction fonctionne bien mais necessite des 
30 amenagements pour augmenter la gamme de vitesses de defilement pour 
laquelle le fonctionnement reste possible. H necessite aussi des 
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am6nagements pour minimiser le nombre de calculs k faire pour reconstituer 
I'image, tout en conservant une bonne precision. 

L'invention a pour but d'am6liorer les possibilites de 
reconstruction de Timage sans augmenter exag6r6ment les calculs 
5 necessaires & cette reconstruction. 

Selon ^invention, on propose un procede d'acquisition d'image 
d'empreinte digitate par defilement d'un doigt devant un capteur d'image 
allongd, comprenant les operations suivantes : 

- acqu6rir une succession d'images partielles en recouvrement 
10 mutual, sous le contrdle d'un processeur, 

- rechercher quel est le deplacement d'une premiere image, par 
rapport & une seconde image, qui procure la meilleure correlation entre les 
deux images, et determiner en nombre de pixels d'image la composante de 
ce deplacement dans la direction perpendiculaire au capteur allonge, 

15 - comparer cette composante de deplacement k au moins un 

seuil, 

- en fonction du resultat de la comparaison, conserver, ou 
augmenter ou decr6rnenter d'un increment de temps dT, un retard T impose 
par le processeur avant I'acquisition d'une image suivante. 

20 La cadence d'acquisition des images partielles varie done en 

fonction de la vitesse de deplacement du doigt sur le capteur dans le sens de 
defilement attendu. 

On reconstruit ensuite I'image en fonction des deplacements dans 
le sens du defilement et perpendiculairement au defilement, les 

25 deplacements considers entre deux images successives en recouvrement 
etant ceux qui donnent la meilleure correlation entre images. La valeur de 
correlation est une grandeur mathematique qui represente la ressemblance 
plus ou moins forte entre les deux images, et on peut choisir comme 
grandeur de correlation une fonction qui presente un maximum ou (de 

30 preference) un minimum lorsque les deux images (premiere image decaiee 
et deuxieme image) sont identiques. A chaque nouvelle image, le retard 
d^cquisition est reajuste dans un sens tendant a ce que le deplacement qui 
donne la meilleure correlation reste a peu pres constant autour du seuil 
considere. 
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II y a de preference un seuil haut et un seuil bas, le ddpassement 
vers le haut du seuil haut engendrant une decrementation de dT du retard T 
et le depassement vers le bas du seuil bas engendrant une incrementation 
de dT du retard T. Les seuils sont de preference de quelques pixels. La 

5 difference entre le seuil haut et le seuil bas est de preference d'un seul pixel. 
Les seuils sont de preference respectivement de 2 et 3 pixels. Cela veut dire 
que le retard menage entre deux acquisitions successives est ajuste en 
permanence de telle sorte que le deplacement d'image entre deux 
acquisitions successives tourne autour de 2 & 3 pixels. 

10 Pour un compromis acceptable en termes de temps de calcul, la 

correlation est effectu6e sur une portion restreinte de Timage fournie par le 
capteur. Par exemple, on fait la correlation sur une portion d'image 
constitu6e par un ou plusieurs segments d'une ligne de I'image partielle : on 
recherche dans une ligne de la deuxteme image des segments ayant la 

15 mSme constitution que dans la premiere image mais situ6s & une position 
diff6rente dans I'image du fait du deplacement relatif qui a eu lieu entre 
Tacquisition de la premiere image et ('acquisition de la deuxidme image. Le 
capteur comporte de preference, pour cette recherche de correlation sur un 
segment de ligne, une petite zone rectangulaire dans laquelle peut se 

20 retrouver I'image du segment apres un deplacement de quelques pixels 
globalement dans le sens du defilement. 

Dans une realisation particulidre, on peut envisager que la 
correlation se fasse uniquement dans une zone centrale du capteur, et que le 
capteur allonge ait une zone de detection d'image qui ne comporte 

25 pratiquement qu'une petite surface rectangulaire au centre (de plusieurs 
lignes pour pouvoir detecter les deplacements en vue de la correlation et de 
la reconstruction) et une seule ligne en dehors de la region centrale (ou a la 
rigueur quelques lignes mais un nombre de lignes plus petit que dans la 
region centrale). Cette forme de la zone de detection proprement dite laisse 

30 plus de place, sur la puce de silicium rectangulaire, pour placer des circuits 
de traitement de signal utiles a la correlation et A la reconstruction damage, 
voire m£me & la reconnaissance d'empreinte. 

Pour simplifier les operations de calcul de la correlation optimale, 
on ne recherchera de correlation qu'avec des images decalees dans un sens 

35 qui correspond au sens de defilement attendu pour le doigt par rapport au 
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capteur mais pas au sens inverse. Par exemple, on limite le champ de la 
recherche de correlation en effectuant des d6placements successifs de la 
seconde image dans plusieurs directions et avec plusieurs amplitudes 
possibles, mais seulement selon des directions dont Tangle avec la direction 
5 de defilement theorique attendue est inf6rieur & 45° , ou mdme une valeur 
moindre. 

Lors du calcul de correlation en vue de la reconstruction, on peut 
effectuer des calculs de correlation qui donnent une valeur de correlation 
optimale pour un deplacement qui est un nombre entier de pas des pixels ; 

10 toutefois, lorsque les deplacements sont lents, une correlation & un pas de 
pixel pr&s peut ne pas §tre suffisamment precise. Dans ce cas, on observe 
les meilleures correlations obtenues au voisinage de la position (au pixel 
pr£s) et on effectue une interpolation & partir de deux (ou plusieurs) 
correlations voisines de la meilleure correlation trouvee, pour calculer une 

15 valeur de deplacement intermediate qui devrait correspondre k une 
correlation theorique encore meilleure ; cette valeur de deplacement est 
alors une valeur non entiere de pas de pixels, et on utilise cette valeur non 
entidre pour ta reconstruction. Ceci est fait de preference aussi bien dans la 
direction de defilement que dans la direction perpendiculaire. 

20 

D'autres caracteristiques et avantages de invention apparaitront 
a la lecture de la description detaillee qui suit et qui est faite en reference aux 
dessins annexes dans lesquels : 

- la figure 1 represente le systeme general d'acquisition 
25 d'empreinte ; 

- la figure 2 represente une forme preferee de surface active du 
capteur d'image ; 

- la figure 3 represente un organigramme explicatif des etapes 
generates d'acquisition d'image ; 

30 - la figure 4 represente un organigramme explicatif de ('acquisition 

& cadence variable ; 

- la figure 5 represente un schema de calcul d'interpolation pour 
determiner la correlation optimale a mieux qu'un pixel pres. 
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Le systdme d'acquisition d'empreinte digitale comprend un capteur 
d'image comprenant une barrette allong6e (une ou plusieurs lignes de pixels) 
devant laquelle va se d6placer le doigt. Cette barrette est plus petite que 
Timage du doigt de sorte que seul un defilement relatif du doigt par rapport 
5 au capteur permet de reconstituer une image globale d'empreinte. 

La figure 1 repr6sente le principe de ('acquisition, utilisant ce 
capteur 10 et des circuits eiectroniques de traitement 12 servant h la 
reconstruction de Timage globale h partir des images partielles 
successivement detectees par le capteur. 
10 Le capteur n'est pas n6cessairement une barrette ou matrice au 

sens classique ayant des lignes qui auraient toutes le meme nombre de 
pixels ; il s'agit essentiellement d'une ou plusieurs lignes principales de N 
pixels qui serviront v6ritablement k la detection de I'ensemble de I'image du 
doigt et d'un reseau de quelques lignes et quelques colonnes formant une 
15 matrice centrale servant plus sp6cifiquement k la correlation d'images 
partielles successives. 

La forme de la surface active du capteur 10 est representee a la 
figure 2 : une petite region centrale rectangulaire 20 et deux ailes 22 et 24 
allong6es perpendiculairement au sens de defilement repr6sente par la 
20 fl6che 30 ; les ailes s'etendent respectivement de part et d'autre de la region 
centrale ; elles sont align6es et plus etroites que la region centrale. Les ailes 
align6es et la partie de region centrale qui les prolonge en les r6unissant 
constituent une barrette de detection d'image dont la longueur correspond k 
la largeur d'image qu'on veut detecter ; par exemple, la longueur de la ligne 
25 correspond & la largeur d'un doigt (a titre d'exemple 1 & 2 cm environ) ; la 
barrette de detection d'image est de preference constitute d'une seule ligne 
de pixels, mais si on veut optimiser la reconstruction, on peut prevoir que la 
barrette comporte plusieurs lignes de pixels. C'est la barrette de detection qui 
fournit les images partielles servant a la reconstruction de I'image globale. 
30 La region centrale est cede qui servira k faire les calculs de 

correlation, et c'est done celle qui va enregistrer des images en 
recouvrement partiel (il n'est pas necessaire que la barrette de detection elle- 
meme fournisse des images en recouvrement partiel des lors que la region 
centrale en fournit). Le nombre de pixels de la region centrale est choisi 
35 suffisamment faible pour que les temps de calcul de correlation soient 
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acceptables sans pour autant rdduire trop la precision des catculs de 
correlation. Le nombre de lignes de la region centrate 20 est en principe 
sup6rieur k cetui des ailes 22 et 24. 

Le capteur d'image fonctionne sous le contrdle d'un processeur 
5 qui va determiner le cadencement des diff6rentes prises d'image partielle du 
doigt pendant son defilement et qui va determiner la mantere dont il faut 
reconstituer les images partielles pour aboutir k une image globale 
d'empreinte digitate, Le processeur peut dtre constitue de deux parties (deux 
processeurs), Tune realisant la mise en m6moire des images partielles en 
10 vue de calculs ulterieurs, I'autre effectuant les calculs de correlation, mais en 
principe un seul processeur suffit pour ex6cuter les deux taches. 

Le processeur est de preference situe sur la m6me puce que le 
capteur damage mais ce n'est pas obligatoire. Sur la figure 1 on a suppose 
que le processeur fait partie de circuits eiectroniques 12 exterieurs k la puce 
1 5 constituant le capteur d'image. 

^acquisition des images partielles doit etre suffisamment rapide 
pour avoir un recouvrement suffisant entre les images partielles, faute de 
quoi une reconstruction ne serait pas vraiment possible. La vitesse de 
defilement d'un doigt peut varier par exemple entre 1 cm/s et 20 cm/s, et est 
20 typiquement de Pordre de 7 cm/s. 

La taille d'un pixel de Timage est typiquement de I'ordre de 50 
micrometres, et pour cette gamme de vitesses, cela correspond k 200 a 
4000 pixels par seconde en vitesse apparente sur.le capteur, soit 0,2 k 4 
pixels par milliseconde. 
25 En supposant que le capteur d'image comporte seulement huit 

lignes dans la region qui est utilis6e pour la correlation done dans la region 
ou il devra necessairement y avoir un certain recouvrement d'images 
successives, on voit qu'il faut environ 700 a 1000 acquisitions successives 
d'images partielles par seconde pour avoir un recouvrement d'images m6me 
30 lorsque le doigt se deplace a une vitesse maximale de 20 cm/s. Le 
recouvrement sera alors sur deux ou trois lignes, e'est-a-dire que les deux ou 
trois premidres lignes de la deuxieme image seront en principe identiques 
aux deux ou trois dernieres lignes de la premiere image. La deuxieme image 
aura done, par rapport a la premiere, 2 ou 3 lignes communes et 6 ou 5 
35 lignes nouvelles. 
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Ceci donne I'ordre de grandeur de la cadence d'acquisition 
damages successives qui doit 6tre pr6vu. On peut bien sOr am6liorer le 
recouvrement partiel en augmentant te nornbre de lignes du capteur dans la 
r6gion centrale 20. Ce nornbre peut §tre par exemple de 20 ou 30 lignes 
5 plutdt que 8 lignes, mais ceci se fait bien sur au detriment du cout en surface 
de silicium. 

A titre indicatif, Timage globale d'un doigt peut correspondre h 
environ 300 x 400 pixels apr&s reconstruction. 

La sequence d'acquisition de Timage, rappelee sur la figure 3, 
10 peut dtre la suivante : 

- phase d'attente : acquisition de quelques images (par 
exemple 3), et detection par calcul de la pr6sence d'un doigt. Si une 
pr6sence est d6tect6e, passage a la phase suivante, sinon, attente d'une 
dizaine de millisecondes avant une nouvelle acquisition de quelques images 

15 et une nouvelle detection de presence ; le d6lai de dix millisecondes assure 
que meme dans le cas d'une vitesse maximale de 20 cm/s on ne perdra pas 
plus de quelques millimetres d'image si un doigt a commence & defiler entre 
deux tentatives de detection ; 

- phase primaire d'acquisition : on acquiert arbitrairement des 
20 images partielles pendant par exemple trois quarts de seconde ; la plupart du 

temps cette dur^e sera suffisante pour une acquisition complete de Timage 
du doigt puisque cette dur6e correspond & un defilement a vitesse assez 
faible (2,6 cm/s pour une image de 2 cm de long) ; on calcule au bout de ce 
temps la presence d'un doigt dans les dernieres images partielles ; si le doigt 
25 est toujours present, on passe k la phase suivante ; sinon Tacquisition 
d'images est terminee et on peut passer a la phase suivante ; 

- phase secondaire d'acquisition, pour le cas ou le defilement 
du doigt aurait ete particulierement lent : si le doigt est present, on continue 
Tacquisition d'images partielles mais seulement pendant un quart de 

30 seconde, et on teste la presence du doigt sur les dernieres tranches ; si le 
doigt est present on recommence Tacquisition pendant une nouvelle periode 
d'un quart de seconde, sinon Tacquisition est terminee et on passe a la 
reconstruction. 

Les images partielles ainsi acquises peuvent §tre stockees en vue 
35 de leur traitement ulterieur, ou bien la reconstruction peut commencer 
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progressivement pendant les p6riodes d'acquisttion. Dans le premier cas il 
faut una m6moire importante avec des moyens de calcul plus rdduits ; dans 
le second cas il faut des moyens de catcul importants avec une mdmoire plus 
rdduite. 

5 La detection du doigt peut se faire par contrdle de I'ecart-type 

entre les niveaux de signal des pixels de la partie centrale de I'image. 
Lorsque le doigt n'est pas present, r6cart-type est faible, il ne correspond 
qu'au bruit. Lorsque le doigt est present il augmente beaucoup et il suffit de 
choisir un seuil de detection assez haut, permettant de ne pas declencher 

10 Tacquisition sur du simple bruit. 

L'arr6t d'acquisition se fait sur le m6me principe, sur une duree 
suffisante (20 ms par exemple) pour qu'on soit sur que le doigt a 
complement quitte le capteur (et avec un seuil plus bas que le precedent 
pour 6viter une instability). 

15 Pour effectuer la reconstruction damage globale & partir d'images 

partielles, il faut calculer le deplacement du doigt d'une image & la suivante. 

Pour cela, on adopte de preference un proc6d6 de correlation ne 
necessitant qu'une faible puissance de calcul pour que la correlation de deux 
images successives prenne un temps faible (ordre de grandeur : 1 

20 milliseconde pour trouver la meilleure correlation entre deux images). 

Un calcul de correlation simple et efficace consiste a calculer la 
difference entre deux valeurs de pixels Pi et Pj correspondant a deux 
positions possibles du meme point d'image reelle dans deux images 
partielles successives, et a additionner les valeurs absolues des ecarts (ou 

25 alternativement les carr6s des ecarts) pour tous les pixels Pi de la zone de 
correlation. Autrement dit, si Pi est la valeur de signal d'une position de pixel 
determinee i de la premiere image, Pj est la valeur d'une autre position de 
pixel j, mesur6e dans la deuxfeme image, et les pixels i et j sont separes 
d'une distance x en abscisse et y en ordonnee. L'abscisse est comptee dans 

30 le sens de la longueur de la barrette allongee, Tordonnee est comptee dans 
le sens perpendiculaire (c'est-a-dire essentiellement dans le sens de 
defilement du doigt). 

La valeur de correlation a tester est calcuiee a partir de cette 
somme d'ecarts en valeur absolue pour tous les pixels de la zone de 

35 correlation ; la zone de correlation est un rectangle de la premiere image plus 
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petit que la region centrale 20 dans laquelle se fait la correlation. La valeur 
de correlation COR(x.y) pour un deplacement (x,y) est \\6e a un 
deplacement possible d'image x,y et bien entendu, tous les pixels i (i variant 
de 1 k n s'il y a n pixels dans la zone de correlation) qui vont faire I'objet de 

5 ce calcul de valeur de correlation pour un d6placement x v y sont deplac6s de 
la mdme valeur x, y. Plus la valeur de correlation est faible, plus la probabilite 
est grande que la deuxi&me image soit effectivement Pimage de la mdme 
portion de doigt qui a et6 vue par la premiere image lors de I'acquisition 
pr6c6dente. On comprendra que la somme des ecarts Pi-Pj est d'autant plus 

10 faible que les images sont mieux correi6es, par consequent, la meilleure 
valeur de correlation correspond & une valeur minimale de la grandeur de 
correlation ; mais d'autres grandeurs de correlation pourraient §tre choisies, 
qui correspondraient k la recherche d'un maximum pour la meilleure 
correlation possible. La solution pr6conis6e ici (correlation optimisee par 

15 recherche d'un minimum d'une somme d'6carts) permet de simplifier les 
calculs. 

Plusieurs valeurs de correlation sont calculees, pour diff6rentes 
valeurs de x, y et on recherche quel est le deplacement x, y qui donne la 
valeur la plus faible. 

20 En principe x et y sont exprimes en nombres entiers de pixels, 

mais on verra qu'on peut affiner la recherche de correlation maximale pour 
des fractions de pixels. 

De preference, le nombre de pixels sur lequel on effectue la 
correlation est limite. Par exemple, la correlation s'effectue sur un segment 

25 de ligne pris dans la region centrale 20 de la zone active. Ce segment a de 
preference une longueur inferieure a la largeur de cette zone centrale, pour 
tenir compte du fait que le deplacement d'image peut etre I6gerement 
oblique. Le segment est de preference situe dans la partie avant de cette 
region centrale du capteur, c'est-a-dire la partie qui voit en premier une 

30 nouvelle portion d'image de doigt. En effet, compte-tenu du sens de 
defilement du doigt, une portion d'image de doigt qui apparait d'abord dans la 
partie avant d'une premiere image va progressivement se decaler vers la 
partie arriere au fur et a mesure du defilement du doigt dans le sens prevu et 
on pourra rechercher la correlation entre une portion de ligne d'image situee 

35 dans la partie avant de la premiere image et une portion de ligne d'image 
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situde plus en arridre. Ceci suppose que le sens de defilement du doigt est 
impose ; dans le cas contraire, la portion de ligne pour laquelle on recherche 
une correlation dans les images suivantes devrait §tre dans la partie centrale 
de la region 20. 

5 On notera que si la forme de la zone active du capteur 6tait 

simplement rectangulaire, contrairement au cas represents sur la figure 2 od 
la zone est en forme de croix, la correlation pourrait s'effectuer diff6remment, 
par exemple sur plusieurs segments de ligne pris dans la zone active : on 
rechercherait des deplacements relatifs de chaque segment. 

10 II est preferable que le calcul de correlation s'effectue sur un 

nombre fixe de pixels, par exemple 64, nombre binaire simple qui simplifie 
les divisions pour le calcul de la correlation. 

Un calcul de correlation sera fait par exemple pour les valeurs de 
deplacement d'image suivants, exprim6s, tant horizontalement que 

15 verticalement, en nombre de pixels : 

(0, 1) ; (0, 2) ; (0, 3) ;(0, 4) (deplacements dans le sens de 
defilement) 

(1, 1) ; (1, 2) ; (1, 3) ; (1, 4) (deplacement Ieg6rement oblique & 

droite) 

20 (-1,1); (-1 1 2) ; (-1 , 3) ; (-1 , 4) (deplacement legdrement oblique 

a gauche) 

et eventuellement d'autres valeurs de deplacement plus obliques 
si on veut eiargir les possibilites de detection de deplacement et de 
reconstruction k des directions franchement ecartees de la direction de 
25 defilement nominate. 

Selon I'invention, il n'est en general pas necessaire de rechercher 
des correlations pour des deplacements d'amplitude superieures a celles 
indiquees ci-dessus (4 pixels en vertical dans le sens de defilement). Au 
total, une recherche de correlation optimale parmi 16 valeurs de 
30 deplacement possibles devrait etre suffisante avec le principe de I'invention. 

En effet, on choisit d'adapter la cadence de prise d'images 
partielles en fonction du resultat de la correlation de manure que les 
correlations ulterieures soient optimales pour des faibles deplacements. Cela 
revient & adapter la cadence d'acquisition d'image a la vitesse de 
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emplacement du doigt dans un sens tendant k faciliter les calculs de 
correlation et la reconstruction. 

Uhypothfcse de base est que le doigt se deplace en ne subissant 
que de faibles accelerations ou pas d'acc6!6rations du tout, et on peut done 
5 pr6sumer que si la Vitesse a une valeur donnde au moment d'une acquisition 
damage, elle aura pratiquement la m§me valeur lors de Pacquisition suivante. 

D'une part, cela veut dire qu'on peut pratiquement pr6dire (apr6s 
quelques essais permettant une determination approchee de la vitesse) la 
position de I'image suivante, & un ou deux pixels pr6s. Mais surtout, on peut 
10 adapter Tintervalle de temps entre deux acquisitions pour que le 
deplacernent entre deux acquisitions reste en moyenne egal & 2 ou 3 pixels 
(notamment dans le cas d'un capteur ayant huit lignes dans la zone de 
correlation). 

Cette valeur de 2 ou 3 pixels pourrait §tre augmentee si le capteur 
15 avait plus de huit lignes dans la zone de correlation, mais on a int6r£t, pour 
minimiser les calculs k ne pas augmenter trop la tailte de la zone de 
correlation. 

La cadence d'acquisition doit done pouvoir §tre suffisante pour ne 
pas depasser un deplacernent de 2 a 3 pixels (valeur pr6fer6e) pour une 
20 vitesse maximale du doigt ; inversement, on ne conserve pas cette cadence 
dans le cas d'une vitesse lente du doigt, car si on la conservait on aboutirait 
a de trop faibles deplacements d'image entre deux acquisitions et la 
recherche de correlation entre deux images successives n'aurait que peu de 
signification, surtout si la correlation ne permet de determiner un 
25 deplacernent qu'& un pixel pr&s. 

On ralentit done la cadence en cas de deplacernent lent, pour 
n'acquerir une nouvelle image que lorsque le doigt s f est deplace de 2 ou 3 
pixels. II est interessant de constater qu'on peut mettre a profit ce temps pour 
integrer plus longtemps le signal detecte par le capteur, lorsque le type de 
30 capteur necessite un temps d'integration assez long pour fournir un signal 
utilisable : e'est le cas des capteurs fonctionnant sur un effet thermique 
(variation de temperature ou de conduction thermique entre les cretes et les 
valiees des empreintes digitales). 

L'algorithme d'adaptation de cadence d'acquisition, schematise 
35 sur la figure 4, est le suivant : si on considdre que la lecture d'une image 
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dure un temps t1 et que I'intervalle de temps ou "temps d'attente 0 avant la 
lecture de Pimage suivante est T, on procfcde comme suit : 

• a) Initlalement, un temps tfattente T entre deux acquisitions 
est mis k z6ro, ce qui veut dire que la cadence d'acquisition est 

5 maximale ; cela permet a priori d'etre prdt pour le cas ou le 

deplacement du doigt se ferait k Vitesse particulferement 6lev6e ; 

- b) une premidre acquisition d'image est faite, puis una 
deuxteme avec ce temps d'attente nul entre les deux ; 

•c) la recherche de correlation maximale est effectu6e en 

10 calculant la valeur de correlation entre la deuxidme image et la 

premiere image d6plac6e de x,y, et ceci pour diff6rents d6placements 
x,y de la premiere image ; on determine quelle est la valeur X,Y qui 
donne la meilleure valeur de correlation ; cette valeur represente le 
vecteur de deplacement de I'image du doigt entre les deux 

15 acquisitions ; 

• d) si le deplacement (essentiellement dans la direction y de 
defilement attendue du doigt) est inferieur k un seuil bas, de 
preference 2 pixels, on incr6mente le temps d'attente T d'une certaine 
valeur dT (typiquement 50 microsecondes) ; si au contraire il est 

20 superieur k un seuil haut, de preference 3 pixels, on le decremente de 

la m§me quantite, sous reserve qu'il ne soit pas d6j& nul ; si le 
deplacement est egal k 2 ou 3 pixels, on ne modifie pas le temps 
d^ttente. 

Apr6s convergence vers un temps d^ttente T adapte a la vitesse 
25 du doigt, revolution est lente car le doigt ne subit pas d'acc6ieration 
significative, et le temps d'attente oscille entre T-dT et T+dT. 

Dans la recherche de cette convergence vers un temps d'attente 
approprie, le temps d'attente est limite a une certaine valeur Tmax au-del& 
de laquelle on ne I'incremente plus (typiquement une dizaine de 
30 millisecondes) ; cette valeur maximale depend de la vitesse minimale q^on 
exige pour le deplacement du doigt, typiquement 1 cm/s. En valeur 
inf6rieure, T est evidemment limite k 0. 

Le choix des seuils inf6rieur et superieur de deplacement, peut 
etre different de 2 et 3 pixels. Les seuils pourraient etre egaux, mais en les 
35 rendant differents on evite des oscillations inu tiles du temps d'attente. lis 
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pourraient dtre diminuds iusqu^ 1 et 2 pixels mais alors la reconstruction 
damage est molns precise ; ils pourraient 6tre augments, mais alors il faut 
s'assurer que le capteur a suffisamment de lignes dans la zone de 
correlation pour prendre en compte des deplacements plus importants, et de 
5 plus la recherche de correlation prend plus de temps car il faut en principe 
calculer un plus grand nombre de valeurs de correlation sur une plus grande 
gamme de deplacements possibles x, y. 

La figure 4 rappelle Porganigramme de cette partie du traitement. 
Bien entendu, apr6s chaque acquisition d'image donnant lieu au calcul d'un 
10 nouveau retard T, la deuxieme image acquise devient la premiere image 
pour la sequence ^acquisition et recherche de correlation suivante. 

Aprds Tacquisition des differentes images partielles de doigt 
progressivement d6cal6es en fonction de la Vitesse de deplacement du doigt, 
on reconstruit I'image globale du doigt. Selon que la puissance de calcul et la 
15 m6moire disponible pour stocker les images partielles sont plus ou moins 
importantes, on effectue la reconstruction au fur et a mesure de Tacquisition 
ou apres la fin de toutes les acquisitions. 

Dans les deux cas ( k partir du moment ou la cadence d'acquisition 
a ete stabilis6e de telle manifere que le deplacement d'image entre deux 
20 acquisitions soit constant (2 ou 3 pixels en moyenne), il n'est pratiquement 
pas necessaire de tenir compte de la valeur de cette cadence. II suffit, pour 
reconstruire I'image globale du doigt, de juxtaposer les images successives 
decaiees a chaque fois de la valeur de deplacement qui a donn6 la meilleure 
correlation possible et qui est en moyenne de 2 ou 3 pixels dans le sens du 
25 defilement (vertical) et proche de zero dans le sens perpendiculaire 
(horizontal) si le doigt se deplace bien dans le sens de defilement. 

Toutefois, pour affiner la reconstruction damage, il est preferable 
de rechercher la correlation maximale a mieux qu'un pixel pres. tant 
verticalement qu'horizontalerrient. En effet, sur un petit deplacement tel que 
30 2 ou 3 pixels, on va trouver des valeurs de correlation qui ont peu de 
chances de correspondre k un deplacement d'image egal k un nombre entier 
de pixels. 

Ainsi, si plusieurs valeurs de correlation sont trouvees pour 
differents deplacements exprim6s en nombre entiers de pixels, et si deux 
35 valeurs de correlation COR(x, y-1) et COR(x, y+1) encadrent la valeur de 
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correlation la plus 6lev6e COR(x,y), on peut deduire des trois valeurs un 
deplacement x, y* exprime en fraction de pixels dans le sens de defilement 
qui correspond mieux au pic de correlation que le deplacement x,y qui donne 
apparemment la meilleure correlation au pixel pr6s. 
5 La figure 5 illustre une mantere de calculer cette approximation du 

deplacement qui donne la meilleure correlation & mieux qu'un pixel pr§s k 
partir de calculs faits au pixel pres. L'algorithme est le suivant, expliqu6 k 
partir d'un graphique bien que dans la pratique, ralgorithme soit bien sur 
ex6cut6 par un logiciel k partir d'equations repr6sentant les traces sur le 
10 graphique : on porte sur le graphique (deplacement y en abscisse, valeurs 
de correlations en ordonn6es) les trois valeurs COR(x,y) f COR(x, y-1) et 
COR(x, y+1), parmi lesquelles il y a un point de meilleure correlation ayant 
une valeur de correlation minimale COR(x.y), un point ayant une valeur de 
correlation maximale (Fun des deux autres points), et un point ayant una 
15 valeur de correlation intermediate (I'autre des deux points) ; on trace le 
segment qui relie le point de correlation maximale et le point de correlation 
minimale ; On determine I'abscisse y" du point de ce segment qui a pour 
ordonn6e la valeur de correlation intermediate ; et on calcule la valeur 
d'abscisse y' qui est le point milieu entre I'abscisse y' et I'abscisse du point 
20 de correlation intermediate (y+1 ou y-1). 

Ainsi, par exemple, si le point ayant la valeur de correlation 
intermediate est le point d'abscisse x, y+1 et d'ordonnee COR(x, y+1), le 
point de correlation optimale approch6 k mieux qu'un pixel prfes sera le point 
d'abscisse 
25 y' = (y M + y +1 )/2. 

Dans le cas contraire, si le point de correlation intermediate est 
COR(x, y-1), le point de correlation maximale k mieux qu'un pixel pres sera 
le point d'abscisse y' = (y" + y -1)/2. 

C'est cette valeur y' qui constituera la valeur Y du deplacement 
30 entre la deuxieme image et la premiere image dans le sens du defilement. 

La meme interpolation peut etre faite pour determiner le 
deplacement X a mieux qu'un pixel pres dans le sens perpendiculaire au 
defilement, a partir des deux valeurs de correlation COR(x-1, y), et 
COR(x+1 ,y) qui encadrent la valeur de meilleure correlation COR(x,y). 
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Lors de la reconstruction d'image, on associe chaque image au 
deplacement X, Y calcuie par rapport & Timage pr6c6dente, et on Juxtapose 
les images ainsi progressivement d6cal6es pour reconstituer IMmage globale, 
Cette juxtaposition peut se faire dans une matrice de resolution superieure & 
5 un pixel du capteur si on recherche les deplacements X, Y k mieux qu'un 
pixel prds. Cependant, il est possible et mfime preferable de faire la 
juxtaposition dans une matrice de resolution 1 pixel, mais cela suppose une 
adaptation du proc6d6 de reconstruction ; cette adaptation est la suivante : 
on definit, pour la superposition d'une image partielle dans Timage globale, 
10 una valeur de deplacement qui est prise non pas par rapport & Timage 
pr6c6dente (car alors il ne servirait & rien d'avoir calcuie le deplacement & 
mieux qu'un pixel pres pour le reporter dans une image definie h un pixel 
pres) mais par rapport & la toute premiere image acquise : le deplacement 
d'une image par rapport a la toute premiere image est Tint6grale de tous les 
15 deplacements successits calcul6s chacun a mieux qu'un pixel pres, et c'est 
cette integrate qui est reportee h un pixel pr£s dans la matrice de 
reconstruction dMmage globale. On decale done une image partielle d'une 
valeur de deplacement comptee par rapport & une premiere image acquise, 
en cumulant les deplacements successits des images partielles acquises 
20 entre la premiere image et Timage partielle consider. 
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REVINDICATIONS 



1. Procede d'acquisition d'image d'empreinte digitate par 
defilement d'un dotgt devant un capteur d'images allonge, comprenant les 
operations suivantes : 

- acqu6rir une succession d'images partielles en recouvrement 
5 mutuel, sous le contrdle d'un processeur, 

- rechercher quel est le d6placement d'une premiere image, par 
rapport & une seconde image, qui procure la meilleure correlation entre les 
deux images, et determiner, en nombre de pixels damage, la composante de 
ce d6placement dans la direction perpendiculaire au capteur allonge, 

10 - comparer la composante de deplacement & au moins un seuil, 

- en fonction du r6sultat de la comparaison, conserver, ou 
augmenter ou d£cr£menter d'un increment de temps dT, un retard T impose 
par le processeur avant I'acquisition d'une image suivante. 

15 2. Proc6de selon la revendication 1, caracterise en ce que la 

meilleure correlation est recherch6e & partir de deplacements & la fois dans 
le sens de la longueur et dans le sens de la largeur du capteur d'image, et 
une image globale du doigt est reconstruite par superposition des images 
decaiees qui donnent la meilleure correlation entre images successives. 

20 

3. Procede selon Tune des revendications 1 et 2, caract6ris6 en 
ce qu'& chaque nouvelle image, le retard d'acquisition est reajuste dans un 
sens tendant a ce que le deplacement qui donne la meilleure correlation 
reste a peu pres constant autour du seuil consider d'une acquisition a la 

25 suivante. 

4. Proc6d6 selon la revendication 3, caracterise en ce qu'il est 
pr6vu a la fois un seuil haut et un seuil bas, le depassement vers le haut du 
seuil haut engendrant une decrementation de dT du retard T et le 

30 depassement vers le bas du seuil bas engendrant une incrementation de dT 
du retard T. 
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5. Proc6d6 selon la revendication 4, caracterise en ce que la 
difference entre le seuil haut et le seuil bas est d'un seul pixel. 

5 6. Proc6de selon la revendication 5, caract6ris6 en ce que les 

seuils sont respectivement de 2 et 3 pixels. 

7. Proc6de selon Tune des revendications 1 h 6, caracterise en ce 
que la correlation est effectuee sur une portion restreinte de I'image fournie 

10 par le capteur. 

8. Proc6de selon la revendication 7, caracterise en ce que la 
correlation se fait uniquement dans une zone centrale du capteur, le capteur 
ayant un nombre de lignes faible sur toute sa largeur et des lignes 

15 suppiementaires de plus faible longueur dans sa partie centrale pour 
constituer une zone de correlation centrale. 

9. Procede selon Tune des revendications precedentes, 
caracterise en qu'on effectue des calculs de correlation pour des 

20 deplacements qui sont des nombres entiers de pas des pixels, et on effectue 
un calcul ^interpolation a partir de deux (ou plusieurs) correlations voisines 
de la meilleure correlation calcuiee pour trouver une valeur de deplacement 
intermediate k mieux qu'un pixel pr£s qui devrait correspondre k une 
correlation theorique encore meilleure, et on utilise cette valeur de 

25 deplacement intermediate lors de la reconstruction d'une image globale par 
juxtaposition d'images partielles decalees. 

10. Procede selon la revendication 9, caracterise en ce que pour 
la reconstruction d'une image globale, on decale une image partielle d'une 

30 valeur de deplacement comptee par rapport a une premiere image acquise, 
en cumulant les deplacements successifs des images partielles acquises 
entre la premiere image et I'image partielle consideree. 
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